home *** CD-ROM | disk | FTP | other *** search
/ SGI Freeware 1999 August / SGI Freeware 1999 August.iso / dist / fw_xemacs.idb / usr / freeware / lib / xemacs-20.4 / lisp / skk / queue-m.elc.z / queue-m.elc
Emacs Compiled Lisp  |  1998-05-21  |  2.7 KB
open in: MacOS 8.1     |     Win98     |     DOS

view JSON data     |     view as text


This file was processed as: Emacs Compiled Lisp (other/emacsCompiledLisp).
This format is not currently supported by dexvert.

ConfidenceProgramDetectionMatch TypeSupport
1% dexvert Emacs Compiled Lisp (other/emacsCompiledLisp) magic Unsupported
100% file Emacs/XEmacs v20 byte-compiled Lisp data default
99% file data default
100% TrID Emacs/XEmacs byte-compiled Lisp (generic) default


hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| 3b 45 4c 43 14 00 00 00 | 0a 3b 3b 3b 20 63 6f 6d |;ELC....|.;;; com|
|00000010| 70 69 6c 65 64 20 62 79 | 20 73 74 65 76 65 40 61 |piled by| steve@a|
|00000020| 6c 74 61 69 72 2e 78 65 | 6d 61 63 73 2e 6f 72 67 |ltair.xe|macs.org|
|00000030| 20 6f 6e 20 54 68 75 20 | 4e 6f 76 20 32 30 20 31 | on Thu |Nov 20 1|
|00000040| 38 3a 30 34 3a 30 38 20 | 31 39 39 37 0a 3b 3b 3b |8:04:08 |1997.;;;|
|00000050| 20 66 72 6f 6d 20 66 69 | 6c 65 20 2f 68 6f 6d 65 | from fi|le /home|
|00000060| 2f 78 65 6d 61 63 73 2f | 32 30 2e 33 2f 78 65 6d |/xemacs/|20.3/xem|
|00000070| 61 63 73 2d 32 30 2e 33 | 2f 6c 69 73 70 2f 73 6b |acs-20.3|/lisp/sk|
|00000080| 6b 2f 71 75 65 75 65 2d | 6d 2e 65 6c 0a 3b 3b 3b |k/queue-|m.el.;;;|
|00000090| 20 65 6d 61 63 73 20 76 | 65 72 73 69 6f 6e 20 32 | emacs v|ersion 2|
|000000a0| 30 2e 33 20 22 56 61 74 | 69 63 61 6e 20 43 69 74 |0.3 "Vat|ican Cit|
|000000b0| 79 22 20 58 45 6d 61 63 | 73 20 20 4c 75 63 69 64 |y" XEmac|s  Lucid|
|000000c0| 2e 0a 3b 3b 3b 20 62 79 | 74 65 63 6f 6d 70 20 76 |..;;; by|tecomp v|
|000000d0| 65 72 73 69 6f 6e 20 32 | 2e 32 35 20 58 45 6d 61 |ersion 2|.25 XEma|
|000000e0| 63 73 3b 20 32 32 2d 4d | 61 72 2d 39 36 2e 0a 3b |cs; 22-M|ar-96..;|
|000000f0| 3b 3b 20 6f 70 74 69 6d | 69 7a 61 74 69 6f 6e 20 |;; optim|ization |
|00000100| 69 73 20 6f 6e 2e 0a 3b | 3b 3b 20 74 68 69 73 20 |is on..;|;; this |
|00000110| 66 69 6c 65 20 75 73 65 | 73 20 6f 70 63 6f 64 65 |file use|s opcode|
|00000120| 73 20 77 68 69 63 68 20 | 64 6f 20 6e 6f 74 20 65 |s which |do not e|
|00000130| 78 69 73 74 20 69 6e 20 | 45 6d 61 63 73 20 31 39 |xist in |Emacs 19|
|00000140| 2e 0a 0a 28 69 66 20 28 | 61 6e 64 20 28 62 6f 75 |...(if (|and (bou|
|00000150| 6e 64 70 20 27 65 6d 61 | 63 73 2d 76 65 72 73 69 |ndp 'ema|cs-versi|
|00000160| 6f 6e 29 0a 09 20 28 6f | 72 20 28 61 6e 64 20 28 |on).. (o|r (and (|
|00000170| 62 6f 75 6e 64 70 20 27 | 65 70 6f 63 68 3a 3a 76 |boundp '|epoch::v|
|00000180| 65 72 73 69 6f 6e 29 20 | 65 70 6f 63 68 3a 3a 76 |ersion) |epoch::v|
|00000190| 65 72 73 69 6f 6e 29 0a | 09 20 20 20 20 20 28 73 |ersion).|.     (s|
|000001a0| 74 72 69 6e 67 2d 6c 65 | 73 73 70 20 65 6d 61 63 |tring-le|ssp emac|
|000001b0| 73 2d 76 65 72 73 69 6f | 6e 20 22 32 30 22 29 29 |s-versio|n "20"))|
|000001c0| 29 0a 20 20 20 20 28 65 | 72 72 6f 72 20 22 60 71 |).    (e|rror "`q|
|000001d0| 75 65 75 65 2d 6d 2e 65 | 6c 27 20 77 61 73 20 63 |ueue-m.e|l' was c|
|000001e0| 6f 6d 70 69 6c 65 64 20 | 66 6f 72 20 45 6d 61 63 |ompiled |for Emac|
|000001f0| 73 20 32 30 22 29 29 0a | 0a 28 6f 72 20 28 62 6f |s 20")).|.(or (bo|
|00000200| 75 6e 64 70 20 27 63 75 | 72 72 65 6e 74 2d 6c 6f |undp 'cu|rrent-lo|
|00000210| 61 64 2d 6c 69 73 74 29 | 20 28 73 65 74 71 20 63 |ad-list)| (setq c|
|00000220| 75 72 72 65 6e 74 2d 6c | 6f 61 64 2d 6c 69 73 74 |urrent-l|oad-list|
|00000230| 20 6e 69 6c 29 29 0a 0a | 0a 28 62 79 74 65 2d 63 | nil))..|.(byte-c|
|00000240| 6f 64 65 20 22 c0 c1 21 | 88 c2 c3 0c 5c 22 14 c0 |ode "..!|....\"..|
|00000250| 87 22 20 5b 70 72 6f 76 | 69 64 65 20 71 75 65 75 |." [prov|ide queu|
|00000260| 65 2d 6d 20 64 65 6c 71 | 20 71 75 65 75 65 2d 66 |e-m delq| queue-f|
|00000270| 20 66 65 61 74 75 72 65 | 73 5d 20 33 29 0a 23 40 | feature|s] 3).#@|
|00000280| 32 39 20 43 72 65 61 74 | 65 20 61 6e 20 65 6d 70 |29 Creat|e an emp|
|00000290| 74 79 20 66 69 66 6f 20 | 71 75 65 75 65 2e 1f 0a |ty fifo |queue...|
|000002a0| 28 64 65 66 61 6c 69 61 | 73 20 27 71 75 65 75 65 |(defalia|s 'queue|
|000002b0| 2d 63 72 65 61 74 65 20 | 27 28 6d 61 63 72 6f 20 |-create |'(macro |
|000002c0| 2e 20 23 5b 6e 69 6c 20 | 22 c0 87 22 20 5b 28 63 |. #[nil |".." [(c|
|000002d0| 6f 6e 73 20 27 51 55 45 | 55 45 20 28 63 6f 6e 73 |ons 'QUE|UE (cons|
|000002e0| 20 6e 69 6c 20 6e 69 6c | 29 29 5d 20 31 20 28 23 | nil nil|))] 1 (#|
|000002f0| 24 20 2e 20 36 34 33 29 | 5d 29 29 0a 23 40 35 33 |$ . 643)|])).#@53|
|00000300| 20 52 65 74 75 72 6e 20 | 74 20 69 66 20 51 55 45 | Return |t if QUE|
|00000310| 55 45 20 69 73 20 61 20 | 71 75 65 75 65 2c 20 6f |UE is a |queue, o|
|00000320| 74 68 65 72 77 69 73 65 | 20 72 65 74 75 72 6e 20 |therwise| return |
|00000330| 6e 69 6c 2e 1f 0a 28 64 | 65 66 61 6c 69 61 73 20 |nil...(d|efalias |
|00000340| 27 71 75 65 75 65 2d 70 | 20 27 28 6d 61 63 72 6f |'queue-p| '(macro|
|00000350| 20 2e 20 23 5b 28 71 75 | 65 75 65 29 20 22 c0 c1 | . #[(qu|eue) "..|
|00000360| 5c 6e 44 c3 42 42 87 22 | 20 5b 65 71 20 63 61 72 |\nD.BB."| [eq car|
|00000370| 2d 73 61 66 65 20 71 75 | 65 75 65 20 28 27 51 55 |-safe qu|eue ('QU|
|00000380| 45 55 45 29 5d 20 33 20 | 28 23 24 20 2e 20 37 36 |EUE)] 3 |(#$ . 76|
|00000390| 39 29 5d 29 29 0a 23 40 | 35 32 20 45 6e 74 65 72 |9)])).#@|52 Enter|
|000003a0| 20 61 6e 20 65 6c 65 6d | 65 6e 74 20 69 6e 74 6f | an elem|ent into|
|000003b0| 20 61 20 71 75 65 75 65 | 2e 0a 41 72 67 73 3a 20 | a queue|..Args: |
|000003c0| 51 55 45 55 45 20 45 4c | 45 4d 45 4e 54 1f 0a 28 |QUEUE EL|EMENT..(|
|000003d0| 64 65 66 61 6c 69 61 73 | 20 27 71 75 65 75 65 2d |defalias| 'queue-|
|000003e0| 65 6e 71 75 65 75 65 20 | 23 5b 28 71 75 65 75 65 |enqueue |#[(queue|
|000003f0| 20 65 6c 65 6d 65 6e 74 | 29 20 22 08 c1 42 1a 0b | element|) "..B..|
|00000400| 41 40 ac 89 0b 41 0b 41 | 5c 6e a1 a0 aa 8a 0b 41 |A@...A.A|\n.....A|
|00000410| 41 5c 6e a1 88 0b 41 5c | 6e a1 29 87 22 20 5b 65 |A\n...A\|n.)." [e|
|00000420| 6c 65 6d 65 6e 74 20 6e | 69 6c 20 65 6c 65 6d 65 |lement n|il eleme|
|00000430| 6e 74 63 65 6c 6c 20 71 | 75 65 75 65 5d 20 33 20 |ntcell q|ueue] 3 |
|00000440| 28 23 24 20 2e 20 39 32 | 33 29 5d 29 0a 23 40 39 |(#$ . 92|3)]).#@9|
|00000450| 36 20 52 65 6d 6f 76 65 | 20 74 68 65 20 66 69 72 |6 Remove| the fir|
|00000460| 73 74 20 65 6c 65 6d 65 | 6e 74 20 6f 66 20 51 55 |st eleme|nt of QU|
|00000470| 45 55 45 20 61 6e 64 20 | 72 65 74 75 72 6e 20 69 |EUE and |return i|
|00000480| 74 2e 0a 49 66 20 51 55 | 45 55 45 20 69 73 20 65 |t..If QU|EUE is e|
|00000490| 6d 70 74 79 2c 20 72 65 | 74 75 72 6e 20 6e 69 6c |mpty, re|turn nil|
|000004a0| 20 61 6e 64 20 64 6f 20 | 6e 6f 74 68 69 6e 67 2e | and do |nothing.|
|000004b0| 1f 0a 28 64 65 66 61 6c | 69 61 73 20 27 71 75 65 |..(defal|ias 'que|
|000004c0| 75 65 2d 64 65 71 75 65 | 75 65 20 23 5b 28 71 75 |ue-deque|ue #[(qu|
|000004d0| 65 75 65 29 20 22 08 41 | 40 ad 96 08 41 40 40 08 |eue) ".A|@...A@@.|
|000004e0| 41 08 41 40 41 a0 88 08 | 41 40 ac 85 08 41 c1 a1 |A.A@A...|A@...A..|
|000004f0| 88 87 22 20 5b 71 75 65 | 75 65 20 6e 69 6c 5d 20 |.." [que|ue nil] |
|00000500| 33 20 28 23 24 20 2e 20 | 31 31 30 36 29 5d 29 0a |3 (#$ . |1106)]).|
|00000510| 23 40 35 31 20 52 65 74 | 75 72 6e 20 74 20 69 66 |#@51 Ret|urn t if|
|00000520| 20 51 55 45 55 45 20 69 | 73 20 65 6d 70 74 79 2c | QUEUE i|s empty,|
|00000530| 20 6f 74 68 65 72 77 69 | 73 65 20 72 65 74 75 72 | otherwi|se retur|
|00000540| 6e 20 6e 69 6c 2e 1f 0a | 28 64 65 66 61 6c 69 61 |n nil...|(defalia|
|00000550| 73 20 27 71 75 65 75 65 | 2d 65 6d 70 74 79 20 27 |s 'queue|-empty '|
|00000560| 28 6d 61 63 72 6f 20 2e | 20 23 5b 28 71 75 65 75 |(macro .| #[(queu|
|00000570| 65 29 20 22 c0 c1 c2 0b | 44 44 44 87 22 20 5b 6e |e) "....|DDD." [n|
|00000580| 75 6c 6c 20 63 61 72 20 | 63 64 72 20 71 75 65 75 |ull car |cdr queu|
|00000590| 65 5d 20 34 20 28 23 24 | 20 2e 20 31 33 30 31 29 |e] 4 (#$| . 1301)|
|000005a0| 5d 29 29 0a 23 40 38 36 | 20 52 65 74 75 72 6e 20 |])).#@86| Return |
|000005b0| 74 68 65 20 66 69 72 73 | 74 20 65 6c 65 6d 65 6e |the firs|t elemen|
|000005c0| 74 20 6f 66 20 51 55 45 | 55 45 20 6f 72 20 6e 69 |t of QUE|UE or ni|
|000005d0| 6c 20 69 66 20 69 74 20 | 69 73 20 65 6d 70 74 79 |l if it |is empty|
|000005e0| 2e 0a 54 68 65 20 65 6c | 65 6d 65 6e 74 20 69 73 |..The el|ement is|
|000005f0| 20 6e 6f 74 20 72 65 6d | 6f 76 65 64 2e 1f 0a 28 | not rem|oved...(|
|00000600| 64 65 66 61 6c 69 61 73 | 20 27 71 75 65 75 65 2d |defalias| 'queue-|
|00000610| 66 69 72 73 74 20 27 28 | 6d 61 63 72 6f 20 2e 20 |first '(|macro . |
|00000620| 23 5b 28 71 75 65 75 65 | 29 20 22 c0 c1 c2 0b 44 |#[(queue|) "....D|
|00000630| 44 44 87 22 20 5b 63 61 | 72 2d 73 61 66 65 20 63 |DD." [ca|r-safe c|
|00000640| 61 72 20 63 64 72 20 71 | 75 65 75 65 5d 20 34 20 |ar cdr q|ueue] 4 |
|00000650| 28 23 24 20 2e 20 31 34 | 34 39 29 5d 29 29 0a 23 |(#$ . 14|49)])).#|
|00000660| 40 31 37 36 20 52 65 74 | 75 72 6e 20 74 68 65 20 |@176 Ret|urn the |
|00000670| 6e 74 68 20 65 6c 65 6d | 65 6e 74 20 6f 66 20 61 |nth elem|ent of a|
|00000680| 20 71 75 65 75 65 2c 20 | 62 75 74 20 64 6f 6e 27 | queue, |but don'|
|00000690| 74 20 72 65 6d 6f 76 65 | 20 69 74 2e 0a 41 72 67 |t remove| it..Arg|
|000006a0| 73 3a 20 51 55 45 55 45 | 20 4e 0a 49 66 20 74 68 |s: QUEUE| N.If th|
|000006b0| 65 20 6c 65 6e 67 74 68 | 20 6f 66 20 74 68 65 20 |e length| of the |
|000006c0| 71 75 65 75 65 20 69 73 | 20 6c 65 73 73 20 74 68 |queue is| less th|
|000006d0| 61 6e 20 4e 2c 20 72 65 | 74 75 72 6e 20 6e 69 6c |an N, re|turn nil|
|000006e0| 2e 0a 0a 54 68 65 20 6f | 6c 64 65 73 74 20 65 6c |...The o|ldest el|
|000006f0| 65 6d 65 6e 74 20 28 74 | 68 65 20 66 69 72 73 74 |ement (t|he first|
|00000700| 20 6f 6e 65 29 20 68 61 | 73 20 6e 75 6d 62 65 72 | one) ha|s number|
|00000710| 20 30 2e 1f 0a 28 64 65 | 66 61 6c 69 61 73 20 27 | 0...(de|falias '|
|00000720| 71 75 65 75 65 2d 6e 74 | 68 20 27 28 6d 61 63 72 |queue-nt|h '(macr|
|00000730| 6f 20 2e 20 23 5b 28 71 | 75 65 75 65 20 6e 29 20 |o . #[(q|ueue n) |
|00000740| 22 c0 09 c2 c3 0c 44 44 | 45 87 22 20 5b 6e 74 68 |".....DD|E." [nth|
|00000750| 20 6e 20 63 61 72 20 63 | 64 72 20 71 75 65 75 65 | n car c|dr queue|
|00000760| 5d 20 35 20 28 23 24 20 | 2e 20 31 36 33 37 29 5d |] 5 (#$ |. 1637)]|
|00000770| 29 29 0a 23 40 35 37 20 | 52 65 74 75 72 6e 20 74 |)).#@57 |Return t|
|00000780| 68 65 20 6c 61 73 74 20 | 65 6c 65 6d 65 6e 74 20 |he last |element |
|00000790| 6f 66 20 51 55 45 55 45 | 20 6f 72 20 6e 69 6c 20 |of QUEUE| or nil |
|000007a0| 69 66 20 69 74 20 69 73 | 20 65 6d 70 74 79 2e 1f |if it is| empty..|
|000007b0| 0a 28 64 65 66 61 6c 69 | 61 73 20 27 71 75 65 75 |.(defali|as 'queu|
|000007c0| 65 2d 6c 61 73 74 20 27 | 28 6d 61 63 72 6f 20 2e |e-last '|(macro .|
|000007d0| 20 23 5b 28 71 75 65 75 | 65 29 20 22 c0 c1 89 5c | #[(queu|e) "...\|
|000007e0| 6e 44 44 44 87 22 20 5b | 63 61 72 2d 73 61 66 65 |nDDD." [|car-safe|
|000007f0| 20 63 64 72 20 71 75 65 | 75 65 5d 20 34 20 28 23 | cdr que|ue] 4 (#|
|00000800| 24 20 2e 20 31 39 31 32 | 29 5d 29 29 0a 23 40 31 |$ . 1912|)])).#@1|
|00000810| 32 31 20 52 65 74 75 72 | 6e 20 61 20 6c 69 73 74 |21 Retur|n a list|
|00000820| 20 6f 66 20 61 6c 6c 20 | 65 6c 65 6d 65 6e 74 73 | of all |elements|
|00000830| 20 6f 66 20 51 55 45 55 | 45 20 6f 72 20 6e 69 6c | of QUEU|E or nil|
|00000840| 20 69 66 20 69 74 20 69 | 73 20 65 6d 70 74 79 2e | if it i|s empty.|
|00000850| 0a 54 68 65 20 6f 6c 64 | 65 73 74 20 65 6c 65 6d |.The old|est elem|
|00000860| 65 6e 74 20 69 6e 20 74 | 68 65 20 71 75 65 75 65 |ent in t|he queue|
|00000870| 20 69 73 20 74 68 65 20 | 66 69 72 73 74 20 69 6e | is the |first in|
|00000880| 20 74 68 65 20 6c 69 73 | 74 2e 1f 0a 28 64 65 66 | the lis|t...(def|
|00000890| 61 6c 69 61 73 20 27 71 | 75 65 75 65 2d 61 6c 6c |alias 'q|ueue-all|
|000008a0| 20 27 28 6d 61 63 72 6f | 20 2e 20 23 5b 28 71 75 | '(macro| . #[(qu|
|000008b0| 65 75 65 29 20 22 c0 c1 | 5c 6e 44 44 87 22 20 5b |eue) "..|\nDD." [|
|000008c0| 63 61 72 20 63 64 72 20 | 71 75 65 75 65 5d 20 33 |car cdr |queue] 3|
|000008d0| 20 28 23 24 20 2e 20 32 | 30 36 37 29 5d 29 29 0a | (#$ . 2|067)])).|
|000008e0| 23 40 36 34 20 52 65 74 | 75 72 6e 20 61 20 63 6f |#@64 Ret|urn a co|
|000008f0| 70 79 20 6f 66 20 51 55 | 45 55 45 2e 20 20 41 6c |py of QU|EUE.  Al|
|00000900| 6c 20 65 6e 74 72 69 65 | 73 20 69 6e 20 51 55 45 |l entrie|s in QUE|
|00000910| 55 45 20 61 72 65 20 61 | 6c 73 6f 20 63 6f 70 69 |UE are a|lso copi|
|00000920| 65 64 2e 1f 0a 28 64 65 | 66 61 6c 69 61 73 20 27 |ed...(de|falias '|
|00000930| 71 75 65 75 65 2d 63 6f | 70 79 20 23 5b 28 71 75 |queue-co|py #[(qu|
|00000940| 65 75 65 29 20 22 c0 09 | 41 40 21 89 1a 89 1b 41 |eue) "..|A@!....A|
|00000950| ab 86 0b 41 89 13 aa 77 | c4 5c 6e 0b 2a 42 42 87 |...A...w|.\n.*BB.|
|00000960| 22 20 5b 63 6f 70 79 2d | 73 65 71 75 65 6e 63 65 |" [copy-|sequence|
|00000970| 20 71 75 65 75 65 20 66 | 69 72 73 74 20 6c 61 73 | queue f|irst las|
|00000980| 74 20 51 55 45 55 45 5d | 20 34 20 28 23 24 20 2e |t QUEUE]| 4 (#$ .|
|00000990| 20 32 32 37 37 29 5d 29 | 0a 23 40 34 31 20 52 65 | 2277)])|.#@41 Re|
|000009a0| 74 75 72 6e 20 74 68 65 | 20 6e 75 6d 62 65 72 20 |turn the| number |
|000009b0| 6f 66 20 65 6c 65 6d 65 | 6e 74 73 20 69 6e 20 51 |of eleme|nts in Q|
|000009c0| 55 45 55 45 2e 1f 0a 28 | 64 65 66 61 6c 69 61 73 |UEUE...(|defalias|
|000009d0| 20 27 71 75 65 75 65 2d | 6c 65 6e 67 74 68 20 27 | 'queue-|length '|
|000009e0| 28 6d 61 63 72 6f 20 2e | 20 23 5b 28 71 75 65 75 |(macro .| #[(queu|
|000009f0| 65 29 20 22 c0 c1 c2 0b | 44 44 44 87 22 20 5b 6c |e) "....|DDD." [l|
|00000a00| 65 6e 67 74 68 20 63 61 | 72 20 63 64 72 20 71 75 |ength ca|r cdr qu|
|00000a10| 65 75 65 5d 20 34 20 28 | 23 24 20 2e 20 32 34 36 |eue] 4 (|#$ . 246|
|00000a20| 32 29 5d 29 29 0a 23 40 | 33 33 20 52 65 6d 6f 76 |2)])).#@|33 Remov|
|00000a30| 65 20 61 6c 6c 20 65 6c | 65 6d 65 6e 74 73 20 66 |e all el|ements f|
|00000a40| 72 6f 6d 20 51 55 45 55 | 45 2e 1f 0a 28 64 65 66 |rom QUEU|E...(def|
|00000a50| 61 6c 69 61 73 20 27 71 | 75 65 75 65 2d 63 6c 65 |alias 'q|ueue-cle|
|00000a60| 61 72 20 27 28 6d 61 63 | 72 6f 20 2e 20 23 5b 28 |ar '(mac|ro . #[(|
|00000a70| 71 75 65 75 65 29 20 22 | c0 09 c2 42 42 87 22 20 |queue) "|...BB." |
|00000a80| 5b 73 65 74 63 64 72 20 | 71 75 65 75 65 20 28 28 |[setcdr |queue ((|
|00000a90| 63 6f 6e 73 20 6e 69 6c | 20 6e 69 6c 29 29 5d 20 |cons nil| nil))] |
|00000aa0| 33 20 28 23 24 20 2e 20 | 32 36 30 33 29 5d 29 29 |3 (#$ . |2603)]))|
|00000ab0| 0a                      |                         |.       |        |
+--------+-------------------------+-------------------------+--------+--------+